Signcryption as a cryptographic primitive is a splendid combination of signature with authentication and encryption with confidentiality simultaneously. Online/offline signcryption, with the online/offline technique, provides higher efficiency for the system. However, most of the present signcryption schemes are implemented in the identity-based setting in which there exists key escrow problem. Based on the certificateless cryptography system's advantages with revocation of certificate management and without key escrow problem, a secure online/offline certificateless signcryption scheme was proposed. The proposed scheme satisfied the requirement that there is no need to determine the recipient's information in the offline stage. Moreover, its security was proved in the Random Oracle Model (ROM).